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Abstract. It is known that the set of irreducible components of nilpotent 
varieties provides a geometric reaUzation of the crystal basis. For each reduced 
expression of a Weyl group element, GeiB, Leclerc and Schroer has recently 
given a parametrization of a subset of irreducible components in studying 
the cluster structure of the coordinate ring of the corresponding unipotent 
subgroup. In this paper we show that their parametrization is compatible with 
Lusztig's parametrization of canonical basis. We also give some interpretations 
of Lusztig's transition map in terms of irreducible components of nilpotent 
varieties. 



1. Introduction 

1.1. Let g be a Kac-Moody algebra associated with a symmetric Cartan matrix 
and Uq{g) be its quantized enveloping algebra. Denote by ^(oo) the crystal basis 
[TOi of the negative part U~{g). It is known that the globalization of crystal basis 
coincides with Lusztig's canonical basis [14)|15j. 

If is a finite-dimensional simple Lie algebra, the canonical basis of U~{g) has 
a labeling of r-tuple of non-negative integers through the PBW-basis [2], where 
r is the length of the longest element wq in the Weyl group. More precisely, for 
each reduced expression i oi Wq, we have a bijection -0; : N*" ~ ,^(oo), known as 
Lusztig's parametrization. It was later generalized to any Kac-Moody algebra in 
the following sense |17]: For each w of length r and a reduced expression i, we have 
an injective map : ^ 3§{po). The image does not depend on the choice of 
i and thus can be denoted by 3§{w). It was shown in [13] that S§{w) provides the 
dual canonical basis of the quantum unipotent subgroup U~{w) associated to w. 

There are many interesting applications of Lusztig's parametrizations of canon- 
ical bases. For example, criteria of total positivity combinatorial expressions of 
tensor product multiplicities [6]. 

1.2. On the other hand, Kashiwara and Saito 12 has given a geometric construc- 
tion of the crystal SS{oo) using Lusztig's nilpotent varieties, which are varieties of 
certain nilpotent representations of the preprojective algebra A associated to the 
Dynkin diagram of q. The set B of irreducible components of nilpotent varieties 
has a crystal structure isomorphic to ^(oo). 

Recently Geifi, Leclerc and Schroer has shown in .9j that a subset (will be denoted 
by B{w) in l3.5l) of irreducible components in B provides the dual semicanonical basis 
[l8] of the coordinate ring C\N{w)] of the unipotent subgroup associated to w. For 
each reduced expression i of w, elements in B{w) are Zariski closures of certain 
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irreducible constructible subsets Af (a £ W). And Af is the set of certain A- 
modules filtered by some particular modules Mi^k l£ k < r) with multiplicities a 
(see 13.41 and 13.51 for details). In this way we have an N''-parametrization of ^(oo). 
In other words, we have an injective map : ^ B and the image B{w) only 
depends on w. 

Thus it is quite natural to ask if the subset B{w) is the geometric counterpart 
of ^^{w), i. e. the image of S§{w) under the crystal isomorphism S§{oo) ~ S is 
precisely B{w). Moreover it would be interesting to know the relationship between 
Lusztig and GLS's parametrizations. 

1.3. In this paper we give an affirmative answer to the above question by showing 
that for any w d W and any reduced expression i, Lusztig's parametrization coin- 
cides with GLS's, if we identify ^(oo) with its geometric counterpart B (Theorem 
16. ip . This result also means that we have a direct description of the isomorphism 
3§{oo) ~ B restricting to the subset ^{w) (see Remark 16.41 for details). We then 
give some interpretations of Lusztig's transition map R\ in terms of irreducible 
components of nilpotent varieties, where i and i' are two reduced expressions dif- 
fering by a 2 or 3-move. 

If g is a finite-dimensional simple Lie algebra and i is a Q-adapted reduced 
expression of the longest element wq, the result in our main theorem has recently 
been proved by Baumann and Kamnitzer |5j (see Remark 16.31 for details). The 
arguments in [5] in fact work for any Kac-Moody algebra g and those element 
w G W with a reduced expression i adapted to some quiver Q. However, even in 
the case that g is finite-dimensional, there exist elements w ^ W which do not have 
any adapted reduced expressions. Thus our theorem is new in all cases. 

1.4. A key ingredient in the proof of our main result is the application of reflec- 
tion functors for preprojective algebras introduced in where it is shown that 
the reflection functors are geometric analogues of certain crystal operators deflned 
by Saito [20] (see 14. 3|) . We prove that all the modules Mi^k, whose multiphcities 
yield GLS's parametrization, can be obtained from simple A- modules by applying 
reflection functors (Proposition [521) • This result plays an important role in proving 
Theorem l6.1l On the other hand, it can be viewed as a generalization of a classical 
result that all indecomposable preprojective and preinjective representations of a 
quiver can be obtained from simple representations (of a quiver possibly with dif- 
ferent orientation) by applying BGP-reflection functors [3]. Furthermore, similar 
results were proved in [1], where the modules Mi^k were introduced differently in a 
dual form and some derived reflection functors were used. 

After a preliminary version of this paper was written, we are informed by Jan 
Schroer that Benjamin Bolten also introduced reflection functors, very similar to 
Baumann-Kamnitzer ones, and proved the fact that the modules Mj.fc can be ob- 
tained via reflection functors in his Diploma thesis in June, 2010. 

1.5. The paper is organized as follows: In Section[2lwe collect basic definitions and 
properties of quantum groups, crystal basis and Lusztig's parametrization. We then 
recall the notion of preprojective algebras and nilpotent varieties, also the geometric 
construction of crystal bases in Section [3| Preliminaries on reflection functors for 
preprojective algebras are collected in Section[4| The aim of Section[5]is to prove the 
key result that the modules Mi^k can be obtained from simple modules by applying 
reflection functors (Proposition 15. 6j l. In Section [6l we prove the main results in this 
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paper, namely the compatibility of Lusztig's parametrization of canonical basis and 
GLS's parametrization of irreducible components of nilpotent varieties (Theorem 
I6.1|) . Finally we give some interpretations of Lusztig's transition map R\ in Section 

m 

2. Quantum groups and parametrizations of canonical bases 

2.1. Quantum groups. Let C = {cij)ij^i be a symmetric generalized Cartan 
matrix and g be the associated Kac-Moody algebra, where the indexing set I — 
{1,2, ... ,n}. Denote by ai (resp. hi) the simple roots (resp. coroots). So Cij — 
{hi, aj). Let P be the weight lattice and Q be the root lattice. The i-th fundamental 
weight is denoted by vui {i € I). Let W be the corresponding Weyl group generated 
by simple reflections Si {i G /). The length of an element w ^ W is denoted by 
£{w). If w = Si^Si^_^ ■ ■ ■ Si^ is a reduced expression we say i = (v, V-i ■■•,*!) is a 
reduced expression of w. 

Let Uq{Q) be the quantized enveloping algebra of g, which is a (Q)(q)-algebra with 
generators e^, fi (i £ /) and q'^ {h S P*). Let U~{q) be the subalgebra of Uq{g) 
generated by fi {i G /). The defining relations of U~{g) are the quantum Serre 
relations: 

r+s=l — Cij 

where 

/^^ = fl/Ml W! = [r][r - 1] . . . [1], [k] = ^3^. 

Let (5_ = — J2iei^'^i ^'^ ^^"^ negative root lattice. The algebra ?7^(g) is 
graded. That is, for any a — —J2iei ^i'^i ^ ^^"^ homogeneous part Uq{g)a is 
the Q-space spanned by fi^fi^ ■ ■ ■ fif. where tt{A:|i/i; ~ i} ~ ai for all z G /. For a 
homogeneous element x £ Uq{Q)a we will write wt(a;) = a. 

2.2. Quantum unipotent subgroups. For each i £ I, Lusztig defined Q{q)- 
algebra automorphisms Ti,T^^ of Uq{g). We recall the definition of T^^^ here: 

T-\q'^) ^ q^^C^l (heP*), 

T-\e,) = -q-^'f., 

Tr\f,)^^e,q'^', 

r+s=-Cij 
r+s=-c,j 

Note that Ti (resp. Pr^) was denoted by (resp. Pj in [T6]. 

Now for any w and a reduced expression i = (i,., V-i, . . . , ii), set 

Pi,k ^ Si^--- s.,^_^ (a^ J, for any 1 < fc < r. 

We know that the set A^, = {/3i.fe|l < k < consists of all positive roots a such 
that w{a) is a negative root (Thus it only depends on w). 
We then define the following quantum root vectors: 

F(A,fe) = TrK.. t;-!^ (/^J, for alll < fc < r. 
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Note that these elements are in [q). For a = (ai, . . . , ar) e N'' set 

Fi(a) = F(/?i^,)("'-)..-i^(/3u)("^). 

The subspace of U~[q) spanned by {Fi(a)|a e W} is a subalgebra of U^{q) and 
independent of the choice of the reduced expression i of w. We denote it by U~{w), 
called the quantum unipotent subgroup associated with w (see [13]). 
Moreover, the set 

Pi = {^^i(a)|aeN'-} 

is a basis of U^{w), called the PBW-basis attached to i. In particular, if g is a 
finite dimensional simple Lie algebra and w = wq the longest element in the Weyl 
group, we have U^{wq) — U^{q) and Vi is a basis of U^{q). 

2.3. Crystal and canonical bases. In this subsection we briefly recall the defi- 
nition of crystal basis following |10| . 

Let ir be the Q((j)-linear endomorphism of U^{q) defined by ir{fj) ~ 6ij and 

irixy) = ^r{x)y + q^^"'^^ x^r{y), {x G C/^"(fl)a, a^Q-, ye U-{q)). 

Then there exists a unique non-degenerate symmetric bilinear form such that 
(1, 1) = 1 and 

{x,f^y)^{^r{x),y), for x, y e [/^"(fl), i G /. 
Each element x G U'^{q) can be uniquely written as 

k>0 

where ir{xk) = for any fc > 0. 

Then the Kashiwara operators Ci and fi are defined by 

ii Xk, frX = 2_^fy Xk- 

k>l k>0 

Let ^0 be the subring of Q{q) consisting of all functions having no pole at 
q — 0. Let ^(oo) be the „4o-submodule of U~(g) generated by fi^ ■ ■ ■ fi, I {I > 0, 
ii, . . . , G /). Let ^{oo) be the subset of ^(oo)/g^(oo) consisting of fi^ - ■ ■ fi,! 
( mod q^{(x)). Then the pair (^(oo), ^(co)) has the following properties: 

(1) . ^(oo) is a free ^o-module such that Q{q) CSiAo -^{oo) = {/^{q). 

(2) . ^(oo) is a basis of the Q- vector space ^ {po) j ql£ {co) . 

(3) . ei^(oo) c ^(oo) and fi^{oo) C I£{cg) for any i G / (Hence and Ji act 
on^(c5o)/q^(oo)). 

(4) . g,^(oo) C ^(oo) U {0} and /^^(oo) C 

(5) . For any h G SS{oo), Cib G ^(oo) implies b — fiCib. 

The pair (Jf (oo), ^(oo)) (or just ^{oo), for simplicity) is called the crystal 
basis of U~{q). It can be globalized to a basis of U~{q), which coincides with the 
canonical basis introduced by Lusztig |14||15|. denoted by B. The globalization 
map is denoted by G : ^{oo) — > B, assigning each b G ^{oo) to the corresponding 
canonical basis G{b) G B. 
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2.4. Abstract crystals. In [TT] Kashiwara introduced the notion of (abstract) 
crystals. A crystal associated with g is a set ^ endowed with maps wt : P, 
Ei, (fi : ZU {—00} and Si, fi : ^ 3§ U {0} (for each i & I) satisfying the 
fohowing properties: 

(1) . ^,(6) =£,(6) + (/i„wt(6)). 

(2) . If e-ib £ SS, then wt(ei6) = wt(6) + a^, ei{eib) = ei{h) — 1 and (pi{eib) = 
(Pi{b) + I. 

(3) . If /,& G ^, then wt(/,&) = wt(fe) - a,, £,(/,6) = e,(6) + 1 and = 
^^(b) - 1. 

(4) . b' = e,b if and only if & = for aU b,b' e ^ and i G /. 

(5) . If <^i(fc) = —00, then Cib — fib — 0. 

The crystal basis £§{oo) is an example of a crystal: The maps wt,ei,/i have 
already been defined. For any b G 3S{oo), we set ei{b) = max{fc G N|ef^(6) ^ 0} and 
(/?,(&) =ir^(6) + (/i„wt(6)). 

For two crystals and ^2, a morphism from ,^1 to ,^2 is a map ,^1 U{0} ^ 
■^2 U {0} satisfying the following conditions: 

(1) . vI/(0) = 0. 

(2) . If 6 G ^1 and *(&) G ^2, then wt(^'(6)) = wt(6), ej(*(&)) = e,{b) and 

(3) . If &, 6' G ^1, *(6), *(fe') G and /,(fo) = 6', then /,(^'(6)) ^'(6')- 

A morphism is called an isomorphism if it is a bijection and commutes with 
all Ci and fi. 

2.5. The *-crystal structure. We have a Q(g)-algebra anti-involution * : (7g(g) ^> 
?7g(g) defined by 

It has been proved in [10] [H] that 

*(^(oo)) = ^(00), *(^(oo)) = ^(00). 

Now for each i G / we define two operators e* and /* on ^(00) as follows: 

e*(&) = (* o o *)(fe), j;*(fe) = (* o o *)(fe). 

We also define two maps e*,ip* : ,'3§{oo) — > Z by 

e*{b) - max{fc G N|H*'=(&) ^ 0}, ^*(6) = e*(6) + (/i„wt(6)). 

Then (.^(00); wt, e* , f* , e* , ip*) is also a crystal. Note that this crystal structure is 
different from {^{oo);wt, Ci, fi,ei,(pi). 

We will use the following notations: For any b G M{oo), write e™^''^ = e*^' 6 

2.6. The operators 7i. In 20 , Saito introduced operators % and 7^^^ (originally 
denoted by Aj and A,^^) on ^(00) as follows 

These operators set up a bijection between the following two subsets of ^(00): 
{b G ^(oo)|e*(6) = 0} -7-^ {fc G S§{oo)\ei{b) = 0} 
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Moreover, they are analogues of Lusztig's automorphism Ti, on the level of 
crystals. 

Proposition 2.1 (JO,). For any b E ^(cx)) with £*{b) = 0, we have 

T{G{b)) = %b mod gif(oo). 

Note that in general Ti does not restrict to an automorphism of U^{q). But for 
b e ^(oo) with e*{b) = 0, Ti{G{b)) lies in [/"(fl). 

2.7. The Lusztig parametrization of ^(w). We have the following result: 

Theorem 2.2 ( jl7j). Let w eW and i be a reduced expression of w. 

(1) . For any a = (ai, . . . , a,.) S N*", there exists a unique element bi -^ € £§{oo) 
such that 

Fi(a) = 6i,a niod qj^f {oo). 

(2) . The map ijji : W — > ,^(oo) defined by sl t-^ 6i_a is injective and the image 
does not depend on the choice ofi. 

Thus we can denote by ,'^{w) the image of the map. The theorem gives a N*"- 
parametrization of elements in 3§{w). For each b € £§{w), ^^^{b) is called the 
i-Lusztig data of b. 

Note that when g is a finite-dimensional simple Lie algebra and w = Wq the 
longest element in the Weyl group, the map a i-t- 6i^a is a bijection and we have 

3. Preprojective algebras and nilpotent varieties 

3.1. Preprojective algebras. Let Q — {I, fl) be a finite connected quiver without 
oriented cycles, where I is the vertex set and the arrow set. As in section [2l we 
set I = {1, 2, . . . , n}. Denote by s and t the source and target maps from il to I. 
We can associate with Q a symmetric Cartan matrix C = {cij)ij^j as follows: 

c =1^ '^'^^ 
[-Uo- ^^\sia) = i,t{a) = j;OT s{a) = j,t{a) = i} ii i ^ j 

Thus we can associate a Kac-Moody algebra g = q{Q) to each quiver Q. The 
underlying graph of Q is just the Dynkin graph of g. 

Let CQ be the path algebra of Q. A CQ- module (or a C-representation of Q) 
M consists of an /-graded C-vector space M = (Di^jMi and a collection of linear 
maps Ma : Mgfc,) ~^ -^^t(a) for each arrow a E il. 

The double quiver Q is obtained from Q by adding to each arrow a : i ^ j an 
opposite arrow a* : j i. Thus the arrow set of Q is = U 17*. We extend * 
to H by setting (a*)* = a for each a E fl. We also define a map e : H ^ {il} by 
assigning e(a) = 1 if a e f2 and e(a) = —1 if a E ft*. Let c be the two-sided ideal 
of the path algebra CQ generated by J2aeH ^{o)0'0* ■ The quotient algebra CQ/{c) 
is called the preprojective algebra of Q, denoted by A = A((5). It is clear that the 
path algebra CQ is a subalgebra of A. 

A A-module is a CQ-module M satisfying the following relations: 

^ t{a)MaMa* = 0, for each i E I. 

aGH,t{a)—i 
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Denote by mod (A) the category of finite dimensional A-modules. For a module 
M G mod (A), the vector dim M = (dim Mi)i^i G N" is called the dimension vector 
of M. It will be convenient for us to view the dimension vector as an element in 
the root lattice by setting dim Af = ^■^j{dim Mi)ai G Q+. 

For each vertex i G / we have a one-dimensional simple A-module Si concentrated 
on the vertex i. In general there exist other finite-dimensional simple modules. A A- 
module M is called nilpotent if there is a composition series of M contains only the 
simple modules Si [i G /). Let nil(A) be the full subcategory of mod (A) consisting 
of finite-dimensional nilpotent A-modules. It is an abelian subcategory. 

For a A-modulc A/, the i-socle (resp. i-top) of M is the S'^-isotypic component 
of the socle (resp. top) of M, denoted by soci M (resp. top, AT). 

We will need the following result, which can be seen from [7j Lemma 1. 

Lemma 3.1. For any A-modules X,Y, we have 

dimExtA(A:,y) = dh-nExt\{Y,X) 

3.2. Nilpotent varieties. Let ly — J^iei ^i^i ^ Q+ be a dimension vector. Define 
mod (A, v) to be the affinc variety of all linear maps 

{Ma)aeH e H Homc(C''=<"), 

aeH 

satisfying the following relations 

£{a)MaMa'' = 0, for each i G /. 

a^H.t(a)—i 

Thus a point in mod (A, ly) is just a A-module M with Mi — for all i G /. 

The group GL(i^) = Tlje/ C-Liy^ (C) acts on mod(A, by conjugation. The or- 
bits can be identified with isomorphism classes of A-modules with dimension vector 
v. 

Let A(i/) be the subset of mod (A, i^) consisting of nilpotent A-modules. It is not 
difficult to see that A(j/) is also an affine variety. These varieties are usually called 
nilpotent varieties. The GL(i/)-action on mod(A,i/) restricts to a GL(^')-action on 
A(^). 

3.3. Geometric crystals. Denote by Irr A(z^) the set of irreducible components 
of the variety A(i^). Let B ~ \Ji,(zq^ Irr A(i'). Kashiwara and Saito [T^] associated 
a crystal structure on B and proved that it is isomorphic to i^(oo) as abstract 
crystals. We briefly recall their construction here. 

For i G / and c G N, define 

A(i^)j,c = {A/ G A(i^)| dimtopi M = c}. 

They are locally closed subsets and A(z^) — UcgNA(i/)i^c for each i. Thus for any 
irreducible component Z of A(z/), there is only one value c such that Z n A{i/)i^c 
is open dense in Z. We then define two maps ei{Z) = c and (pi{Z) = ei{Z) + 
{hi,wt{Z)) , where we set wt{Z) — ~v for Z G A{v). 

It is also known that the map Z ^ Z C\ K{i')i c gives a bijection 

{Z G lYT K{v)\e,{Z) = c} ^ Irr A(zy),,,. 

Denote by ^l{v,i,c) the set of triples {M,N,f) where M G A(z/)i_o, N G A{iy + 
cai)i^c and / : Af ^> is an injective morphism of A-modules. We then have the 
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following diagram 

where p and q are the first and second projections. Then p is a locally trivial 
fibration with a smooth and connected fibre and g is a principal GL(i')-bundle. 
Hence the above diagram induces the following bijection 

/f 

{Z e IrrA(i^)|e,(Z) = 0} ^ {Z e In Aiu + ca.^)\e^{Z) = c} 

Then we define operators e^, : S — ?> ;B U {0} as follows: 

HZ) = i^(Z) = for any Z with e.{Z) = c. 

Theorem 3.2 ( 12 ). Equipped with the maps wt, e^, (pi, e^, /i defined above, the set 
B — U^^Q^ In A{v) is a crystal. Moreover, there is a (unique) crystal isomorphism 
^' : ^(oo) ^ B. 

We also have a geometric version of the *-crystal structure of ^{oo) defined in 
12.51 For any M e mod(A), we have the dual M* e mod(A) defined by taking 
dual vector space {M*)i = M* and transpose of linear maps {M*)a = M^l for 
each i € I and a E H. This gives an involution on the objects of nil(A) and keeps 
the dimension vectors. And it induces an involution on IrrA(t') for each G Q^. 
Therefore we obtain a weight-preserving involution on B, denoted again by *. 

Then we define e*(Z) = e^(Z*), >f*{Z) = (p^{Z*), e* = *oeiO*, f* = *o^o*. The 
set B together with these maps is a crystal isomorphic to (.^(oo); wt, e*, (/?*, e*, /*). 

3.4. The subcategory C^,. In this and the next subsection we recall some results 
in [9] concerning parametrizations of a subset of irreducible components in B. 

For each i G I, let li be the indecomposable injective A- module with socle 5*^. 
Note that these modules are infinite-dimensional if Q is not a Dynkin quiver. 

For a A- module X and a simple module Sj {j £ /) , recall that socj X is the 
sum of all submodules U of X with U = Sj (see 13. For a sequence (ji, ■ ■ ■ ,jt) of 
indices with 1 < jp < n for all p, there is a unique chain 

= C C • . • C C X 

of submodules of X such that Xp/Xp^i — soCj^{X/Xp-i). Define socq-^ 
to be the submodule Xt in the above chain. 

Let i = {ir, . . . ,ii) be a reduced expression of an element w in the Weyl group. 
For 1 < fc < r, define 

ViM = soc(jj^^...^j^)(/fc) 

and set Vi = (Bl-^iVi^k- Let Ci = Fac(Vi), i.e. the subcategory of all A-modules X 
such that there exists an epimorphism V™ X for some m > 1. In fact it does 
not depend on the choice of i. So we can denote it by (This subcategory was 
alternatively defined in [4]). It is clear that is a subcategory of nil(A). Note 
that when Q is a Dynkin quiver and w = wq is the longest element in the Weyl 
group, then we have C^o = nil(A) = mod (A). 
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3.5. Parametrizations of irreducible components. We keep the notations in 
the last subsection. For 1 < A; < r we define 

= maxjO, 1 < s < k — l\is — ik}- 

For each 1 < fc < r there is a canonical embedding 

where for fc = 1 we set Vi.q ~ 0. Let Mi^k be the cokernel of Lk and define 

Ml = ®UiMi^k- 

For a = {ur, . . . ,ai) ^W, let Ci,a be the category of all A- modules X such that 
there exists a chain 

^ Xo C Xi C ■ ■ ■ C Xr ^ X 
of submodules of X such that Xk/Xk-i = M?l for all 1 < fc < r. 

It was shown in [9] that the categories Ci^a (a S N) are pairwise disjoint and 

I I ^i,a — ^w- 

aSN 

By definition all the modules X G Ci^a have the same dimension vector /z(a) = 
Yl-i ak dim^^ fMfe). Let Let K{vY = {X e J^{v)\X G C^] for any v & Q+ and 
Af — {X G h-{n{si})\X G Ci,a}. Then we have a finite decomposition 

K{vr - □ Af 

a.£W ,ij,{a.)=ii 

into disjoint subsets. 

Proposition 3.3 {W). Af is an irreducible constructible subset o/A(/i(a)) and the 
Zariski closure Zf of Af is an irreducible component. In particular, Zf is the unique 
irreducible component o/A(/i(a)) which contains a dense open subset belonging to 
Af. 

Thus we have an injective map 4)i : W ^ B given by a i— >■ Zf^. And from [9] 
we can see that the image of the map 0i is independent of the choice of i, since 
it provides the dual semicanonical basis of the coordinate ring of the unipotent 
subgroup N{w), which certainly only depends on w. So we can denote the image 
by B[w). 

4. Reflection functors for preprojective algebras 

4.1. Definition of reflection functors. We recall the definition of reflection func- 
tors for preprojective algebras following [S]. They are natural generalization of 
BGP-reflection functors for representations of quivers [3]. 

Let M G mod (A) and fix i G /. It is convenient to break the data of a A-module 
M into two parts. The first part consists of the vector spaces Mj for j ^ i and 
the linear maps between them. The second part consists of the vector spaces and 
linear maps appearing in the following diagram 

a^H .t[a)—i aGH,t{a)—i 

We simply write the above diagram as 
(*) M, M, M,. 
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Note that we have Mi„(i)Mout(i) = since M is a A-module. 

Now we define a A-module S^Af by replacing the diagram (*) with 

, 'M„,,ui\M-,„,i-. , . 

> ker Mi„(,)C 1 ^ 

where l is the natural embedding and the map Afout(i) is the unique map such 
that tMout(z) = -^out(i)- The remaining data of Af, i.e. the vector space Mj 
for j ^ i and the linear maps between them remain unchanged. It is clear that 
iA/"out(j)Afin(j) — 0, thus SiAf is a A-module. 
We can also replace [*] by 

A/, ^ coker A-/out(j) ^ Af,, 

where the map Afi^^j) is the unique map such that Afin(i)jO — Afj^^j). In this way 
we also define a A-module, denoted by E*A/. 

The actions of and E* on morphisms can be defined in a natural way. So we 
have defined two functors Ei,E* : mod(A) mod(A). It is also easy to see that 
both functors can be restricted on the subcategory nil(A). 

Remark 4.1. If M is a CQ-module and i is a sink (resp. source) of the quiver Q, we 
can see that E^M = $+Af (resp. E*M = •^J M) where $f are the BGP-reflection 
functors for representations of the quiver Q. 

4.2. Properties of reflection functors. We collect some basic properties of re- 
fiection functors in the following lemma. 

Lemma 4.2 ([5]). (1). E^ is left exact and E* is right exact. 

(2) . We have the following functorial short exact sequences: 

^ soc, ^ id ^ EjE* ^ 0, 

E*Ej ^ id ^ top, 0. 

(3) . Let i and j be two vertices of Q such that they are linked by one single 
arrow. Then the functors EiEjE.; and EjEiEj are isomorphic. 

Let mod(A)[i] (resp. mod(A)[i]*) be the subcategory of mod(A) consisting of 
modules with trivial i-top (resp. i-socle). By (2) in the above lemma we can see 
that Ei and E* give inverse equivalences of categories 

Si 

mod(A)[i] ; " mod(A)[z]* 

s* 

In general the functor E; is not right exact and E* is not left exact. But we have 
the following easy lemma: 

Lemma 4.3. The restriction of Yn (resp. E*J on mod(A)[j] (resp. mod(A)[i]*j 
is an exact functor. 

Proof. We only prove the statement for E^. The one for E* can be proved similarly. 

It is sufficient to show that if / : Af is surjective and Af has trivial j-top 

(so N also has trivial i-top), then the map E^/ : E^Af YjiN is also surjective. 



PARAMETRIZATIONS OF CANONICAL BASES AND NILPOTENT VARIETIES 11 



For any j ^ i, the map {Yiif)j = fj is surjective by assumption. It remains to 
check {T,if)i, which is given by the foUowing commutative diagram: 

ker(Mi 
ker(A^i„(i) 

Since M and N have trivial i-top, the map Min(i) and -/Vin(i) are both surjective, 
which means the two rows in the above diagram are in fact exact sequences. Thus 
the surjectivity of the map follows from the surjectivity of {fs{a})t{a)=i a-nd 

fi. Therefore Ei/ is surjective. □ 




4.3. Reflection functors and crystal operators %■ We have seen in 12.61 that 
the operators 71 are analogues of Lusztig's braid group automorphisms T; on crystal 
level. We will use the same notations % for their geometric counterpart on B. An 
important result in [S] relates the reflection functors E* (resp. E^) to the crystal 
operators 71 (resp. T~^)- 

For any b G ,^(oo), denote its image of the isomorphism vjf : ^(cx)) — > S by Zb- 
Thus if wt(6) = — for some v € Zb S Irr A(j/). 

Recall in 13.31 we have defined A{i')i,c — {M E A(j/)| dimtopj M — c}. Similarly 
we define A(:/),J = {M G A(j/)| dimsoc; M — c}. The following results is the dual 
statement of [5] Proposition 18 (Note that our % (resp. Si, Ci) was denoted by S^^ 
(resp. ipi, fi) in [SI). 

Proposition 4.4. Let b e ^(oo) with wt(6) = -i^ e Set d ^ ^ii^)' U 

Zb n A{iyYi, b' = Tie*'^''''b and wt{b') = -u' . Let V be an open dense GLiu')- 
invariant subset of Zb' ■ Then {M G U\0-£,'M ^ V} contains a dense open subset 
ofU. 

5. The modules Mi,k via reflection functors 

In this section we will show that the modules Mi^k (recall [375]) can be obtained 
from simple A-modules by applying reflection functors, which is crucial in the proof 
of our main results in this paper. In the proof we use the modules N(wwi) defined 
in [S]. We show that they give an alternative construction of the modules Vi.fc (see 
13. 4p . Using this result we can find the relationship between reflection functors and 
the modules Mi^k- 

5.1. Nakajima's quiver. Let Q be the quiver obtained from Q by adding a vertex 
i' and an arrow di : i ^ i' for each vertex i G I. Then we have the associated 
preprojective algebra A = A{Q). So a A- module M consists of two /-graded vector 
spaces (Bi^iMi and (Bi^iMii together with linear maps Ma ■ Mg^a) Mt(a) (for 
each a £ H), M^, : Mi -> M^i and Md* : M,> Mi (for each i G /) satisfying the 
following relations: 



E 

aeH,t{a) = 



e{a)MaMa- = Ma-Ma,, Ma^Ma- = 0, for each i G / 



It is convenience to write the dimension vector of a A-module M as a pair 
(/I, A) G Q+ X P+. That is, /i = X^ie/ Mi^i and A = X^ie/ K^^n where /ij = diniM; 
and A; — dim Mi' . 
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We say that a A-module M is stable if for each i ^ I, soci M = 0. That is, the 
socle of M is concentrated at primed vertices. 

Remark 5.1. The above construction is slightly different from Nakajima's quiver 
varieties |19) . Namely in general the definition of Nakajima's quiver variety does 
not require the relation M^^M^* = 0. But the set of A-modules M with dimension 
vector {u, A) and M^. = (for all i ^ I) can be identified with the following variety 



A{i^, A) = AH X 0Homc(M^,M,O, 



iei 

And then the definition of stable A-modules coincides with the stability condition 
given in [19]. Denote the subset of stable points in A{iy, A) by A{i/, A)'**. Nakajima 
defined a GL(i')-action on A(z/, A) and the stabilizer of any point in A(z^, A)** is 
trivial. So we have the variety C{i',X) — A(i/, A)^*/ GL(i/). This is a Lagrangian 
subvariety of Nakajima's quiver variety. 

5.2. The modules N{wX). Let A e P+ be a dominant weight. Define N{X) to be 
the A-module with dimension vector (0, A), which is unique up to isomorphism, it 
is clear that N{X) is stable. 

For each w & W, we define 

N{wX) = S],^I],^_, •••S],,7V(A). 

where i = (v, . . . is a reduced expression of w. Note that by Lemma [4.21 (3), 
N{wX) is independent of the choice of i and is thus well-defined. 

The following results are contained in 5^ Theorem 8 and its proof there: 

Lemma 5.2. (1). N(wX) is the unique (up to isomorphism) stable A-module with 
dimension vector (A — wX, A). 

(2). For i I such that £{siw) > (.{w), N{wX) has trivial i-top. 

5.3. The module N{wX). For any module M we have a canonical morphism 
M — > SiA/, which can be seen from the following diagram 



ut(i) 



M, ^ ^ M 



id 



, Mout(i)Mi„(i) ^ . 

M, ^ kerMi„(,) ^ Mi 

If M has trivial i-socle, which means that Moutfj) is injective, then from the 
diagram Mout(j) is also injective. So the canonical morphism M T,iM is a 
monomorphism. 

Therefore we have the canonical embedding N{wX) ^ N{siwX) if £{siw) > £{w). 
In particular, iV(A) is a submodule of N{wX). We define N{wX) to be the quotient 
N{wX)/N{X). 

By the definition of reflection functors we know that applying for some i e / to 
a A-module M will not change the vector spaces M,/ for any j. Thus the underlying 
space of N{X) is exactly the sum of underlying spaces of N(wX) at primed vertices. 
Therefore N{wX) is in fact a A-module. 
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Remark 5.3. The existence of the inciusion N{X) ^ N{wX) forces the hnear maps 
corresponding to arrows d* in the module N{wX) to be zero for all i & I. Therefore 
the module N{wX) lies in A(A — wX, Xy* (see Remark |5. II) . 

5.4. An alternative construction of Vi^k- From now on we fix a reduced expres- 
sion i = {ir, . . . ,ii). Recall that Vi^k = soc(i^_..._ij) li^ (see l3.4p . It was stated in [5] 
without proof that the modules N{wX) had been studied in [9]. In this subsection 
we give a precise statement (Proposition 15.51 below) and present a proof. 

For a dominant weight A = we define an injective A-module = 

Lemma 5.4. For each w G W, there is a unique (up to isomorphism) suhmodule 
of with dimension vector X — wX. 

Proof. Let Gr(A— wA, T^ ) be the projective variety consisting of all A-submodules of 
with dimension vector A— wA. In f22l it was shown that the variety Gr(A— wA, I^) 
is homeomorphic to the Lagrangian quiver variety £(A — wX, A) (see Remark l5.ip . 
Then the statement in the lemma is just a reformulation of Proposition 5.1 in [21) . 
which asserts that the variety C{X — wX, A) is a point. □ 

Now it is easy to prove the following result: 

Proposition 5.5. For any 1 < k < r, Vi^k = ^{si-^Si^ ■ ■ ■ Si^voi^). 

Proof. In j5] Theorem 5, it was shown that socN(wvDi) = Si and dim jV(wroi) = 
■Wi — wvji for any w =/= 1 Cz W and i G I. In particular, the dimension vector of 
N{si-^Si2 ■ ■ ■ Sif.Wi^) is Wii^ — Si^Si^ ■ ■ ■ Si^.vji^. From ^ Corollary 9.2 we know that 
Vi^k has the same dimension vector. Since both of them are submodules of li^, , they 
have to be isomorphic by the above lemma. □ 

5.5. Reflection functors and the module Mi^k- Now we are ready to prove the 
main result in this section. Recall that Mi,k — Vi.fe/V; fc-. 

Proposition 5.6. For any I < k < r, Mi_k = SijEi^ • ■ • Eij. ^S'ij.. 

Proof. First we have the following short exact sequence: 

^ N{m,,) ^ N{s^,m,,) ^ S.,, ^ 0. 

since N{s^^zUiJ = Sj^7V(n7jJ and N{zu^J = S^'^ . 

By Lemma[121 (1), the functor is left exact for any z G /. Thus applying the 
functor Si^ j^ we obtain the exact sequence 

-> i:i^_,N{mi,) S,,_,Ar(s,,K7iJ ^ ^i,_,Si,. 

But we know that topj^_^ N{sii^TUi^) = by Lemma [5T^ (2). So Lemma [1751 implies 
that the above sequence is in fact a short exact sequence. 

We can repeat this procedure by applying . . . Finally we have the 
following short exact sequence 

(1) ^- • ■ •I]i,_i7V(ro,J • ■ •S,,_iiV(s,,ti7iJ ^ • S'i^ 0. 

Note that for any I such that < I < k, we have ii ^ ik. This implies 
Tti^N{zUif,) = N{zuif,) because the module N{zui^) is concentrated at the vertex i'j,, 
which is not connected with any other vertex except ik- So we have 
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Thus the above sequence (1) is the foUowing 
(2) N{s.i^Si2 ■ ■ ■ Si^_ra7iJ N{si^s.i2 ■ ■■Si^w.i^) -> Si^Si^ • • • T,i^_^Si^ 0. 

Now N{si-^Si^ ■ ■ ■ Si^_Wi^^) and N{si^Si^ ■ ■ ■ Si^vji^) both have the submodule 
N{wi,^). And the map N{si^Si^ ■ ■ ■ Si^^Wi^^) Y^i^Y^i^ ■ ■ ■Y,i^_^Si^ clearly maps 
N{vji^) to zero. So sequence (2) yields 

Applying Lemma 15.51 (note that i^. — ik-) we have 

^ V,^k- ^ Vi^k ^ • • • Y,,_,S.,, ^ 0. 

Hence • • • ^ V^^fc/V^i^fc- = A'h^k- □ 

The following corollary will be needed in the next section: 
Corollary 5.7. For any I < k — 1, the module • • • has trivial ii-top. 

Proof. In the proof of the above proposition we see that •••Efe_iS'i^ is a 

quotient of iV(si,^j • • • Sif,_-^mi^), which has trivial i;-top by Lemma 15.21 (2). □ 

5.6. The adaptable case. Let Q be a quiver and i G / be a vertex, denote by 
(7iQ the quiver obtained from Q by reversing all the arrows connected with i, if i 
is a sink or a source of Q. 

An element w 6 is called Q-adaptable if there exists a reduced expression 
i = (v, . . . ,ii) oi w G W such that ii is a sink of Q and ik is a sink of (7^^^ ■ ■ ■ o'i-Q 
for all 2 < fc < r. In this case we say that the reduced expression i is Q-adapted. 
An element w d W is called adaptable if there exists an orientation Q of the 
corresponding Dynkin graph such that w is Q-adaptable. 

As pointed out in [5^, if w is adaptable and i is (5°P-adapted, the module Mi 
is a terminal CQ-module in the sense of [8j. This means that the modules Mj^k 
(1 < fc < r) are certain indecomposable preinjective CQ-modules. In particular, 
in the case that g is finite-dimensional, the longest element wq ^ W is always 
adaptable. If i is a (3°P-adapted reduced expression of wq, the set {Mi^fcjl < k < r} 
forms a complete set of pairwise non-isomorphic indecomposable CQ-modules. But 
in general there does not exist any quiver Q such that all the modules Mj^k are 
CQ-modules (see Example 15. 8p . 

It is known that for any quiver Q, the indecomposable preprojective and prein- 
jective modules can be obtained from simple modules via BGP-reflection functors 
(see [3 Theorem 1.3). Thus our Proposition 15.61 can be viewed as a generalization 
of this classical result to the case of any w W and any reduced expression i. 

5.7. Examples. We conclude this section with some examples. 

Example 5.8. Let Q be a quiver with underlying graph 1 2 3 . So A 

is the preprojecitve algebra of type A3. Let w ~ wq ^ W the longest element and 
i= (2,1,2,3,2,1). 

First we calculate the modules Mi^k by the original definition (see 13.41 and 13.51) . 
For this we need to calculate Vi,k first: 
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Then we have: 

Mi4 = Vi^i = 1 , Mi,2 = ^^i,2 = S : A^i,3 = ^i,3 = ^ 2 ^ 

Next let's use Proposition 15.61 to calculate: 



Mi,i 


= Si= 1 




Mi,2 


- Si52 = 1 2 




Mi,3 


= SiE253 = Si(%)- '2^ 




Mi,4 


= S1E2S352 = £1X12(2 = 3 




Mi,5 


3 

— SiI]2S3S2'5'l = Sil]2( ^2 ) = 


Sl(^2')= ,3 


Mi.6 


= I]iI]25^3S2SiS'2 = I]iI]2S3S'i 





We see that the results are the same. 

Note that the reduced expression i = (2,1,2,3,2,1) is not adapted to any Q 
(although w = Wo is adaptable) . It is easy to see that we cannot find any orientation 
Q of the graph 1 2 3 such that all the modules Mj^k are CQ-modules. 

Example 5.9. Again let A be the preprojecitve algebra of type ^3 and w — 
Wo &W the longest element. This time we choose a Q-adapted reduced expression 
i' — (1, 2, 1, 3, 2, 1), where Q = 1 < — 2 i — 3. Similarly we can work out 

^Si^ 1 

Mv,2 - ^182 - 1 2 

Mi,,3-SlS253 = Sl(%)= 

Mi,,4 = EiI]2S35l=SlI]25i=I]l(l2)= 2 

Mi,,5 = SiE2S3Si52 -SiS2(S3) -Si(i2 3) ^ 2^ 

Mi'fi = EiE2S3EiS2S'l — I]lI]2S3S'2 — ^183 — 3. 

We can see that {A/j/ jtll < fc < 6} is the set of isomorphism classes of indecom- 
posable representations of Q°p = 1 — > 2 — > 3. 

Example 5.10. Let Q be the quiver with underlying graph 



1 2 3 




4 



So A is the preprojective algebra of type D4. Let w = S1S4S3S2S4S3S2S1 and i = 
(1, 4, 3, 2, 4, 3, 2, 1). It is easy to see that w is not adaptable. Let's calculate A/j g. 
First by definition: 

1 

^ 4 

^1,8 = SOCi,4,3, 2,4,3,2,1 h = 2 3, Fi^g- = Vi^i = 1 

1 

Then 

Mi,g = yi,g/Fi,i = ' 4 ^ 

4 
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Now by Proposition I5.6| Mi^ — Yj\Y,2^'i^Ai^'i^-i^AS\. We can verify it as 
following: 



1 




6. Compatibility of two parametrizations 

Throughout this section, let w be an element in the Weyl group and fix a reduced 
expression i = (v, . . . , ii) of w. 

6.1. Main results. Recall that we have injective maps i/"! ■ N*" — s> SS(po) (sec 12. 7p 
and (\)\:W ^ B fsee 13. 5p . Also we know the crystal isomorphism vj* : SS(po) ~ B 
(Theorem 13. 2p . So we have the following diagram: 




Our main result is that the above diagram is commutative. In other words, we 
have the following theorem: 

Theorem 6.1. *(&i,a) = Zf, for any a G N'^. 

The theorem will be proved in 16.31 From the theorem it follows immediately 
that the subset B{w) is the geometric counterpart of the unipotent crystal ^(w): 

Corollary 6.2. ^{^{w)) = B{w). 

Remark 6.3. As mentioned in the introduction, in the case that g is a finite- 
dimensional simple Lie algebra, w = the longest element in the Weyl group 
and i a Q-adapted reduced expression, the result in Theorem 16.11 has been proved 
in [5] Proposition 28. 

In fact, in this case the set of modules Mi^k (1 < A; < r) is exactly a complete set 
of pairwise non- isomorphic indecomposable representations of Q. For any a e N, 
set = ©fe^iM^^ G mod(CQ). It is not difficult to see that A? = T*Om^, the 
conormal bundle of the orbit of M^. So the irreducible component is the same 
as the closure of T*Om^. 

The arguments in |^ also work for any Kac-Moody algebra q and Q-adapted 
reduced expression 1 (which means that w is Q- adaptable). However, even in the 
case of finite type, there exists non- adaptable w in the Weyl group (see Example 
IS.lOp . Thus our theorem is new in call cases. 

Remark 6.4. In general, for any b G .5^(oo), the image '^{b) G S is not easy to 
describe. We can only use the fact that ^ commutes with Ci, fi and keeps the 
unique highest weight element. More precisely, denote by boo (resp. Z^) the unique 
highest weight element in 3§{oo) (resp. B). One need to find a path in the crystal 
graph from b^o to 6, say, b = fjjj^ ■ ■ ■ fj^^oo- Then we have ^^(6) = /ji/j^ • ■ ■ fj^Zo- 
We see that Theorem 16.11 gives a direct description of the image 5* (6) for any 
b G ^^{w) once we know the i-Lusztig data of b for some i. 
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6.2. Calculation of Lusztig data. In this subsection we make some preparations 
to prove the main theorem. 

The following proposition shows how to deduce the i-Lusztig data of 
any b € 3S{w) by applying operators e* and % (recall [276|) . It was essentially proved 
in [H] and [gO]. 

Proposition 6.5. Let b g S§{w) and assume that iJ^^{b) ~ a — {ar, . . . ,ai). Then 

(1) . ai=4(6). ^7\e*^--b)^{ar,...,a2,Q). 

(2) . Let w' — Si,, • • • and denote by i' — (v, . . . , 12), a' = (a^, . . . , 02). Suppose 
that ai = 0, then Tii{b) G 3§{w') and we have {Tiii^)) — ^ ■ 

Proof. We just recall the proof of (2) here. Remember G : ,'^{00) ^> B is the 
globalization map from the crystal basis to the canonical basis. 
Since ai =0, we have 

G{b) ^ F,{a) = Tr^' ■ • • ■■Tr\f^^^y), mod q^i^). 

Thus 

By Proposition mH T,^ (G(6)) = (b). This ends the proof. □ 

Combine (1) and (2) in the above proposition we have Ti^e^^^^'^foi.a = &i',a'- We 
can repeat the procedure and finally we will reach the unique highest weight element 
600. This gives the following corollary. 

Corollary 6.6. ??;°^''U-ie™ • • • 7;ie™6i,a - &00. 

6.3. Proof of theorem 16.11 Now we are ready to prove the main theorem. 
As in Proposition 16.51 we denote by i' — (v, . . . , 12) and a' = (a^, . . . , 02). 

Lemma 6.7. For any X e Af, E*^A e Af'. 

Proof. By definition X has a filtration 

(3) = C Ai C • • • C A^ = A 

such that Afc/Afe_i = A//^^ for any 1 < fc < r. Denote by F = A/Ai. We have the 
following exact sequence 

O^Xi^X^Y^O. 
Applying S*^ to the above sequence, we have T^*^X = 'S*_^Y because Ai ^ M^^ = 

E*^^,! = and the functor S*^ is right exact (Lemma 
The filtration (3) induces the following filtration of Y: 

= Fi c ^2 c • . • c = y, 

where Yk = Afc/Ai for any 2 < k <r. In particular, Yk/Yk-i = Xk/Xk-i = M^^. 

By Proposition [521 -^i,fc = ' " ' ^ik~i^ik ^^y 1 < A; < r. So for 2 < fc < r, 
Mi^k has trivial ii-socle. Then by Lemma we know that has a filtration 

= y/ c K,' ^ • . • c r; = y 

such that y,'/y,'„i-(S*^Mi,fcr'=. 

Note that E,;^ • • • T,ii^_-^Si^ has trivial ii-top by Corollarv l5.7l By Lemma|321(2), 
we deduce that 

This proves E*^y e Ap . □ 
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Lemma 6.8. T^iH^^C^f) Zf, . 

Proof. For any X e A?, since Mij. has trivial «i-socle for all 2 < fc < r, we have 

socii X = socii Mi,i^ = S^^^ . 

We know that the irreducible component contains a dense open subset be- 
longing to Af, thus e*^{Z^) = ai. 

Now by Proposition 14.41 there exists a dense open subset U of such that 
[/ C Af and for any X eU, T,*^X lies in a dense open subset of 7iie*j™'"'(Zf). 

So Lemma O implies Ti,el'"''''{Z?) = Zp' . □ 

We can apply Lemma 16.81 successively to until we reach the unique irreducible 
component of the variety A(0) (in fact it is a point), which is the highest weight 
element Zq in B. Namely we have 

/ , , \ — * max^- max ^ max r^a ry 

(**) Ti^-iGi^-i ■■■niGn Z;=Zq. 

Now just note that the crystal isomorphism 5" : ,'^{oo) ~ B maps b^o to Zq and 
commutes with e* and 7^. Comparing with Corollary 16.61 we complete the 
proof of Theorem 16.11 

7. Interpretations of Lusztig's transition map R\ 

7.1. The transition map. For two different reduced expressions i,i' of a Weyl 
group element w, the parametrizations 0i, (pi' : W ^{w) are in general different. 
So we have the transition map R\ -.W^ W defined by 

R\ = <j)7^ o (j);. 

Lusztig [16j has described the transition map R\ as a composition of some simple 
piecewise-linear transformations. Let's recall his description here. 

For a reduced expression i, a 2-move on i is to replace two consecutive entries 
by (j, z) when dj = 0. A 3-move is to replace three consecutive entries 
by when dj = — 1. It is known that any two reduced expressions of an 

element w G W can be obtained from each other by a sequence of 2-moves and 
3-moves. Thus we only need to describe the transition map R\ when i and i' differ 
by a 2-move or a 3-move. Lusztig's descriptions are the following: 

Proposition 7.1. For a e N"", let a' = i?i'(a). 

(1) If i and i' differ by a 2-move, i.e. for some k, i'j, = ik+i, i'k+i — *fe '^'"^^l 
i[ = ii for all I k,k -\- 1, Then a'^. = ak+i, ajj^i = Ofc and a[ — ai for all 
ly^k,k + l. 

(2) // i and i' differ by a S-move, i.e. for some fc, i'|^_^_l = i'k-i ~ ^k, i'j^. = 
ik+i — ik-i o.iT'd i'l = ii for all I ^ k ~ l,k,k + 1. Then 

O/c+i = flfc + flfe-i - niin(afc+i, afe_i), 

a^. = min(afc+i,afe_i), 
a's,„i = Ok + flfe+i - min(afc+i,afc_i) 
and a[ = ai for all I ^ k — l,k,k + 1. 
The following corollary follows immediately from Theorem 16. 11 
Corollary 7.2. = Z^' if and only if R- {a) = a'. 
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Recall that is the Zariski closure of the constructiblc set A?. So there exists 
an X G A? n in a dense open subset of such that the parameter a (resp. a') 
encodes the multiplicities of the modules Mi^s (resp. Mii^s) in certain filtrations of 
X. On the other hand, for any X G A?, we know that there exists a unique b G N 
such that X G Af, (see 13. 51) . We will see that in general b 7^ i?| (a). 

In the following we focus on the cases that i and i' differ by a 2-move or a 3- 
move. First we find out the difference between the two sets of modules Mi^^ and 
Mi'^s (1 < s < ?■)• Then we try to explain how the parameter a changes to b for 
AT G Af n Aj^. In particular, it gives interpretations of the transition map R\ when 
AT is in a dense open subset of Z?. 

7.2. The case of 2-moves. As before let i — {ir, . . . be a reduced expression 
of w G W. First we deduce an easy lemma: 

Lemma 7.3. For 1 < s < r and < k < s, we have 'Eyit\{Mi^s, Mi^k) = 0. 
Proof. Apply IIomA(— , Mi.fe) to the exact sequence: 

^ Vi^s- ^ Vu ^ Mi^, ^ 0, 
we have the following exact sequence 

HomA(yi,,- , Mi,k) ^ Exti(Mi,„ M-.^k) ^ Exti(^^i,„ Mi,^). 

Since Mj^k = Vi^k/Vi^k" liss in the subcategory C(i^_... ^j^) for k < s and Vi^s 
is C(i^_... ^j^)-projective-injective, we know that F,xt\{Vis , Mi^k) = 0. From [5] 
Lemma 9.8 (1) we know that IIomA(Vi , Afj^fc) = for any k > s^. Thus 
F,xt\{Mi^s, Mi^k) = for any < k < s. □ 

Now we assume that i and i' are two reduced expressions of w G W differing by 
a 2-move. More precisely, there exists 1 < fc < r such that i'j, = ik+i, i'k+i — *fcj 
i'l = ii for alH 7^ fc, + 1 and ^^1^+1 = in the Cartan matrix. For simplicity we 
will write Vk — 14, fe, Mk = Mi^k, = Vi\k and Al'f^ = Vl'.fe in the sequel. 

We can see from the definition that Vl_^i = Vk, = Vk+i- Therefore M^_,_;^ — 
Mk and — Mk+i- So the set of modules {M^jl < s < r} is invariant when we 
change parametrizations. Only two of them change their index. Now we can prove 
the following result: 

Proposition 7.4. With the notations above, we have A? = A^ , where a! = R\ (a'). 
Proof. Let AT be a module in Af. So X has a filtration 

= ATo c ATi c • • • c a:^ = a: 

such that Xs/Xs-i ~ M^- for aU 1 < s < r. 

By Lemma O Ext\{Mk, Mk+i) = 0. This means that we can exchange Mk 
and Mk+i in the above filtration of AT, which yields a new filtration 

= ATo c a:( c • • • c x; = a: 

where X', = X, for s + fc, X'JX'^_^ ^ MlW' and X'^^JX'^ ^ M^^ . 

Now by Proposition lT.li we have a'j, = a^+i, ajj+i = Ofc. Thus the above filtration 

of X satisfies Xi./X'g_i = mT' for any 1 < s < r, which imphcs X G Af! . □ 

Thus we see that in this case the change of parameters is quite simple, namely 
it satisfies Lusztig's transition map for all the modules X G Af , not only those in 
a dense subset of Z?^. 
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7.3. The case of 3-moves. In this subsection we deal with the case that i and i' 
differ by a S-move. So we assume that for some fc, i'f^^i — i'k-i = i'^ = ik+i — 
ik-i and i[ = ii for all I k — l,k,k + 1. And Ci^i^^-^ = — 1 in the Cartan matrix. 
As in the last subsection we write Vk (resp. V^') for Vi^k (resp. Vi' ^k) and Mk (resp. 
M'^) for Mi,fc (resp. Mi^.k). 

Lemma 7.5. dimExtj^(i\4+i, Mfc_i) = dimExtA(A4_i, M^+i) = 1. 

Proof. The first equality is just Lemma |3. II We prove the second one. 
By Proposition 15.61 we have, 

-^'4-1 = Sii • • • Sife-2('5'ife-i)i ^k+l = 5^11 • • • 5^ifc('S'ifc+i)- 

Then using Corollary 15.71 and Lemma 14.31 we can deduce that 

Exti(A4+i,M,_i) = Exti(E,,_,S,J5,,^J,5.,_J. 
Note that ik-i = iu+i and Ci^i^^-^ = —1. It is easy to see that 

^ifc-l ^'fe ('5'ifc + i ) ~ 5'ifc- 

So we have 

dimExtjY(Mfe+i, Mfe-i) = d\mY;yA\{Si^, Si^_^) = 1. 

□ 

According to the lemma, there is a unique (up to isomorphism) non-trivial ex- 
tension of Mk^i by Mk+i- And so is the extension of Mk+i by Mk-i- 

The following results describe the difference between the modules Ms and M'^ 
for all 1 < s < r. 

Proposition 7.6. (1) Mi = M[ for I ^ k - l,k,k + 1. 

(2) We have Ml,_^ — Mk+i, M^.^-^ = Mk-i and is the unique non-trivial 
extension of Mk+i by Mk-i (so Mk is the unique non-trivial extension of 
Mk-i by Mk+i). 

Proof. By 4 Lemma III 4.2, we know that the maximal rigid module VI' = ®k=i^k 
can be obtained from VI — ®k=i'^k by a single step of mutation. More precisely, 
we have V^^^ = Vk, = Vk+i and t^L^ = V^^^, aU other t4 (s ^ fc - 1, fc, fc + 1) 
remains unchanged. The first statement of the proposition follows immediately. 
We refer to [3] or [5] for all missing definitions and notations about maximal rigid 
modules and their mutations. 

It is not difficult to see that the two exchange sequences are as follows: 

-> Vk-i Vk- © Vk+1 -> VkU ^ 0, 

^ VkU Vk ® ^ Vk-1 ^ 0. 

For each module X G Af, denote by Mi{X) = ®l^iM^'' . The first sequence 
above is IIomA(Vl, — )-exact, hence is Mi-split ([9], Corollary 10.7), which means 
that 

Mi{Vk-i) © MiiVkU) - MiiVk-)® Mi{Vk+i). 
Note that Mi(Vfc+i) = Afi(Vfe_i) Mk+i- So splitting out Afi(V'fc-i) from both 
sides we have 

(4) Mi(^/c-i) = MiiVk- ) © Mfc+i. 
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By the definition of M^ -^ we have the exact sequence 

^ vl^_,)- ^ vu ^ Mfc-i ^ 0, 

which is also HomA(14, — )-exact since V^';._]^)- — V^- . Thus we have 

(5) Mi(Vr_i) = M,{VU) = MiiVk- ) © Mi(A/Li)- 

Compare (5) with (4), we have A/i(A'f^_J = Mk+i- Therefore Ml_-^^ = Mk+i- 
Similarly M^^^ ^ Mk-i- 

By the definition of A/(, we have the exact sequence 

^ ^ ^ A/^^ ^ 0, 

Since V^'_ = V(j._i)- , the sequence is also Afi-split. Note that = Vk+i- So we 
have 

Afi(-l4+i) = Afi(V(fc_i)~) © Mi{Mi). 

But we also have 

Mi{Vk+i) = Afi(V(fe_i)- ) © Affc-i © Affe+i. 
So we can deduce that Afi(Af^) = A4-i © A4+i. 

We know that M'f. is indecomposable. And we already proved Af^ -^ — Mk+i 
and M'f,^-^ = Mk-i- By the fact that Ci ^ (a £ N) are pairwise disjoint p. 51) . the 
only possibility is that Mj^ is the unique extension of Mk+i by Alk^i- Similarly Mk 
is the unique extension of Mk^i by Mk+i- □ 

Example 7.7. Let A be the preprojective algebra of type A3, i = (2, 1, 2, 3, 2, 1) 
and i' = (1, 2, 1, 3, 2, 1). So i and i' differ by a 3-move and fc = 5. 
From Example 15.81 and Example 15.91 we see that 

Ml ^M[= 1, M2 = Afa = S ) M3 = Afg = S ^ 

and 

A//4 = 3 , Afs = 2 3 , Afe = 2 

Af^=2, Af^=%, Af^=3 

whose relationship is exactly as described in the above proposition. 

Thus we see that the set of modules {Afs|l < s < r} does not change too much 
when i is replaced by i'. In fact only one of them, namely Mj- changes. And the 
two modules Mk+i, M^-i change their indices. Moreover the Mk, which is the 
extension of Affc-i by Mk+i, is just replaced by the extension module in the other 
direction. In particular, there are only two "building blocks" in the three modules, 
namely Mk+i and Mk-i- Therefore we can expect that different parametrizations 
correspond to different arrangement of these two "building blocks" . In the following 
we try to explain it in details. 

Let X G Af (not necessarily be in a dense open subset of Zj*), X has a filtration 

(6) C C C • • • C = X 

such that Xs/Xs^i = A/J'= for any 1 < s < r. 

Now we focus on the part Xk+i/ Xk-2- By Lemma 17.31 we have 

Exti(Affc_i,Affc) - Exti(A/fc, A4+i) = 0. 
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So the only possible indecomposable direct summands of Xk+i/ Xk~2 are Mk-i, Mk+i 
and their extensions. We may visualize Xk+i/Xk-2 as follows: 

Mfe_i Mk+i 

I ••• I ■•• Mfe^l ••• Mfc + l ••• 

^ ' Mk+i Mfe_i 

(Mk) {Ml) 

Suppose that Xk+i/Xk-2 = M^' ® M'^ (B M^^^(B M^j^^, Uj e N for 1 < j < 4. 
Define A?(A:; ni, 712, ^3, 714) to be the subset of A? consisting of those X with a 
filtration (6), where Xk+i/Xk-2 - © = © M^^^ ® M^";,. 

It is clear that: 

o/c-i = "2 + JT-a, ak^ni, a^+i = n2 + n4. 

We have already mentioned that there is a unique b e N*" such that X ^ Af,. 
The above picture (7) shows that X G A[;(fc; rt2, ^i, ^4, ^3), so we have 

fefc-i = ni + 714, hk^n2, bk+i=ni+n3. 

Unfortunately we are not able to express (5fe_i, 6^, fc^+i) with {ak-i,ak,ak+i) 
directly. But if min{7i3,774} = we can do it and it is as follows: 

bk+i = a.k + ttk-i - min(afc+i, Ofc-i), 

bk = min(afc+i,afe_i), 
bk-i flfe + flfc+i - mm{ak+i,ak-i) 

which is exactly Lusztig's transition map (Proposition [Tj]). Thus we have proved 
the following 

Proposition 7.8. For any X G A?(A:; ni, 722, 773, 714), if X E Af,, then h — Rl (a) 
if and only i/ min{773, 714} = 0. 

We give a simple example showing the case that h ^ R\ (a). 

Example 7.9. Let A be the preprojective algebra of type A2. Let i — (1,2,1), 
i' = (2, 1,2) be two reduced expressions of the longest Weyl group element. We 
have Ml = 1 , M2 = 1 2 ' 2 , and M{ = 2 , = M!^= 1 . 

Now consider the module X ~ ^ 2 ® ^ ® ^ ■ It is obvious that X is in a[^'"'^'^'' 

and A|,^'°'^-'. However, by Proposition 17. II we have R\ (1, 1, 1) = (1, 1, 1). 

Thus we know that in general Af 7^ Af , where a' = R\ (a). However, we also 
know by Corollarv l7.2l that = Zp . It means that there exists a dense open subset 
U of Zp belonging to Af n Af'. Thus for any X eU,if X e Af (fc; 711, 712, 713, 714), 
then the condition min{77,3, 714} — must be satisfied. 

Acknowledgments. Part of this work was done when the author was visiting the 
HausdorfF Research Institute for Mathematics (HIM) in Bonn as a participant of the 
trimester program " On the interaction of representation theory with geometry and 
combinatorics" . The author would like to thank the organizers for their hospitality. 
He is also grateful to Prof. Jan Schrocr for interesting discussions and helpful 
comments. 



PARAMETRIZATIONS OF CANONICAL BASES AND NILPOTENT VARIETIES 23 



References 

1. C. Amiot, O. lyama, I. Reiten and G. Todorov, Preprojective algebras and c-sortable words, 
Preprint arXiv: 1002.4131 

2. A. Berenstein, S. Fomin and A. Zelevinsky, Parametrizations of canonical bases and totally 
positive matrices, Adv. Math. 122(1996), 49-149. 

3. I. N. Berstein, I. M. Gelfand and V. A. Ponomarev, Coxeter functors and Gabriel's theorem, 
Uspehi. Mat. Nauk 28 (1973), 19-33. 

4. A. Buan, O. lyama, I. Reiten and J. Scott. Cluster structures for 2-Calabi-Yau categories and 
unipotent groups, Compositio Math. 145 (2009), 1035-1079. 

5. P. Baumann and J. Kamnitzer, Preprojective algebras and MV polytopes. Preprint 
[irXiv:1009.2469 

6. A. Berenstein and A. Zelevinsky, Tensor product multiplicities, canonical bases and totally 
positive varieties. Invent. Math. 143(2001), 77-128. 

7. W. Crawley-Boevey, On the exeptional fibres of Kleinian singularities, Amer. J. Math. 122 
(2000), 1027-1037. 

8. C. GeiB, B. Leclerc and J. Schroer, Cluster algerba structures and semicanonical bases for 
unipotent groups. Preprint arXiv:0703039. 

9. C. Geifi, B. Leclerc and J. Schroer, Kac-Moody groups and cluster algebras. Adv. Math. 228 
(2011), 329-433. 

10. M. Kashiwara, On crystal bases of the (jr-anlogue of universal enveloping algebras, Duke Math. 
J. 63 (1991), 456-516. 

11. M. Kashiwara, The crystal base and Littelmann's refined Demazure character formula, Duke 
Math. J. 71 (1993), 839-858. 

12. M. Kashiwara and Y. Saito, Geometric construction of crystal bases, Duke Math. J. 89 (1997), 
9-36. 

13. Y. Kimura, Quantum unipotent subgroups and dual canonical bases. Preprint 
larXiv:1 010.4212 

14. G. Lusztig, Canonical bases arising from quantized enveloping algebras, J. Amer. Math. Soc. 

3 (1990), 447-498. 

15. G. Lusztig, Quivers, pervere sheaves and quantized enveloping algebras, J. Amer. Math. Soc. 

4 (1991), 365-421. 

16. G. Lusztig, Introduction to quantum groups, Birkhauser, Boston, 1993. 

17. G. Lusztig, Braid group actions and canonical bases. Adv. Math. 122 (1996), 237-261. 

18. G. Lusztig, Semicanonical bases arising from enveloping algebras. Adv. Math. 151 (2000), 
129-139. 

19. H. Nakajima, Instantons on ALE spaces, quiver varities and Kac-Moody algebras, Duke Math. 
J. 76 (1994), 365-416. 

20. Y. Saito, PBW-basis of quantized universal enveloping algebras, Publ. RIMS, Kyoto Univ. 30 
(1994), 209-232. 

21. A. Savage, Quiver varieties and Demazure modules. Math. Ann. 355 (2006), 31-46. 

22. A. Savage, Quiver grassmannians, quiver vareties and the preprojective algebra. Pacific J. 
Math. 251 (2011), 393-430. 

Fakultat fur Mathematik, Universitat Bielefeld, Postfach 10 01 31, D-33501 Biele- 
feld, Germany 

E-mail address: yjiangamath.uni-bielef eld.de 



